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FIELD OF THE IBBVEMTIOE8 

The invention relates to a frequency tracking device for a 
receiver of a multi-carrier communication system. The 
frequency tracking device evaluates and corrects frequency 
deviations which are introduced into multi-carrier symbols 
when they are transmitted between a transmitter multi-carrier 
filter bank and a receiver multi-carrier filter bank. These 
multi-carrier symbols are generated in the transmitter and 
are decoded in a receiver by using multi-carrier 
modulation/demodulation techniques . 

Multi -carrier modulation/demodulation techniques considered 
by the present invention are those of the general class 
relating to Orthogonal Frequency Division Multiplexing 
(OFDM) , Quadrature Phase Shift Keying (QPSK) , Differential 
Quadrature Phase Shift Keying (DQPSK) (here the problem of 
frequency tracking only occurs when a coherent demodulation 
is used) , Quadrature Amplitude Modulation (QAM) such as 4QAM, 
16QAM and 32QAM. As for example described in reference [1] by 
J. Bingham, "Multi-carrier Modulation for Data Transmission: 
An Idea Whose Time Has Come", in IEEE Trans, on 
Communications, vol. 28, pp. 5-14, May 1991, the common 
feature of all multi-carrier modulation/demodulation schemes 
such as those mentioned before is that an input bit stream 
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generated by a source is input to a multi-carrier filter bank 
in which respective sets of bits are used to modulate 
separate carriers (carrier frequencies) which are distributed 
over a usable frequency band. Each carrier frequency 
modulated by the set of bits (i.e. a data symbol) can be 
represented in the complex plane by a subcarrier having a 
particular frequency and phase due to the modulation. 

Fig. 1-1 shows the signal points of one subcarrier in the 
complex plane when each subcarrier is modulated with only two 
bits as an example. Coi, Coo, Cio, Cn denote the multi-carrier 
symbols generated in the transmitter. These are the multi- 
carrier symbols which must be decoded on the receiver side. 
However, as can be seen from Fig. 1-1, the received multi- 
carrier symbols Yoo, Yoi, Yio, Yn do not necessarily coincide 
with the transmitted multi-carrier symbols e.g. due to a 
phase rotation. Furthermore, the length of the desired values 
C and the received values Y may also be different, e.g. due 
to attenuation effects. The deviation is mainly due to the 
fact that the symbol rate and/or the sample rate in the 
transmitter and the receiver are not fully synchronized. 
Other effects which may lead to a phase rotation in complex 
plane are frequency deviations which occur during the 
transmission from the transmitter multi-carrier filter bank 
to the receiver multi-carrier filter bank, e.g. due to linear 
and non-linear distortions on the transmission channel. 
However, the received multi-carrier symbols Yoo, Yoi, Yio, Yn 
can still be decoded as the transmitted data symbols 00, 01, 
10, 11 because a decoder in the receiver will evaluate the 
received multi-carrier symbols and/or the decoded data 
symbols in order to estimate the frequency offset (phase 
rotation) and to thus determine the transmitted data symbol. 
As described in WO 99/17511 by the same applicant so-called 
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quadratic constellations can be used in order to perform an 
estimation process which is schematically indicated with the 
circles in Fig. 1-1. This is one reason why frequency 
tracking is necessary. 

Another reason why frequency tracking is necessary is because 
the received signal constellation rotates in case of a 
frequency offset, i.e. with every multi-carrier symbol the- 
deviation becomes larger. Once it exceeds the decision 
threshold, no correct data will be detected. As mentioned 
before, only the usage of coherent demodulation of QPSK, 
8QAM, 16QAM, 64QAM etc. has a problem with this. The problem 
also occurs with DQPSK when it is coherently demodulated 
(however, normally DPSK is not coherently demodulated) . 

The present invention in particular addresses the problem how 
the frequency deviation introduced into the multi-carrier 
symbols when being transmitted between the transmitter multi- 
carrier filter bank and the receiver multi-carrier filter 
bank can be corrected on the receiver side with a frequency 
tracking device. Although the explanations below specifically 
relate to a OFDM system with coherent modulation, the ideas 
of the invention can be applied to any multi-carrier system 
as in principle described above. 

BACKGROUND OF THE XNVES8TIOB3 

Fig. 1-2 shows a typical multi-carrier communication system 
MC-SYS using OFDM. A source 1 generates a digital bit stream 
which is encoded by the channel coder 2. The signal mapper 3 
maps the encoded bits output by the channel coder 2 onto n 
sub-carriers. Thus, the output d»(i) of the signal mapper 3 
constitutes the transmitted data symbols mapped onto the 
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subcarrier n. i is the symbol /time index. One of the specific 
OFDM elements is the transmitter multi-carrier filter bank 4 
which carries out an Inverse Fast Fourier Transform IFFT. The 
outputs of the filter bank 4 are the multi-carrier symbols to 
be transmitted from the transmitter TR to the receiver RC via 
a dispersive channel 6. A guard band adjustment unit 5 is 
provided for introducing a guard interval in order to avoid 
inter-symbol interference . 

On the receiver side RC a removal unit 7 for the guard 
interval is provided and the receiver multi-carrier filter 
bank 8 performing a Fast Fourier Transform FFT on the 
received multi-carrier symbols (from which the guard interval 
has been removed) outputs the received data symbols. The 
outputs xre C/ n(i) of the receiver filter bank 8 are the data 
received on the n-th subcarrier of the i-th OFDM data symbol. 



A channel estimator 12 performs an estimation of the channel 
and the output Cest,n(i) constitutes the channel coefficient 
of the n-th subcarrier. The channel coefficients are used in 
a metric calculator 9 to compensate the effects of the 
dispersive channel in the received data symbols. The decoder 
10 performs the channel decoding and a received bit stream is 
output to the sink 11. 

As shown in Fig. 1-2, anywhere between the transmitter filter 
bank 4 and the receiver filter bank 8 each time domain sample 
(multi-carrier symbol) may be subject to a frequency offset 
foff and noise n. Although in Fig. 1-2 the frequency offset 
and the noise n are illustrated with a multiplier 6' and an 
adder 6*' between the channel 6 and the receiver RC units, it 
may be noted that such frequency offsets and the addition of 
noise can occur anywhere in the receiver RC and not 
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necessarily only on the actual channel 6 during transmission. 
In case of a frequency offset foff as schematically 
illustrated with the multiplier 6* each time domain sample k 
is rotated by e jkAq> , wherein Aq> = 27*foffTs, Ts is the sampling 
time of the FFT operator in the FFT receiver filter bank 8. 
Thus, the data received on the n-th subcarrier of the i-th 
OFDM symbol can be represented as follows: 

d m {ty: m {iy^JN^y iciM^M < * > 

d»(i) transmitted data, mapped onto subcarrier n 

Cn(i) channel coefficient on subcarrier n 

N number of sub-carriers 

G number of samples of guard interval 

si(N^-) damping due to frequency mismatch; for foffNTs<5% it 

is » 1 and can thus be neglected here 
ICIn(i) intercarrier interference on subcarrier n; its 

• exact value depends on the offset as well as the 
signals and channel coefficients of all sub- 
carriers other than n 
rin(i) additive noise on subcarrier 

The intercarrier interference ICIn(i) and the additive noise 
nn(i) can be combined to one noise term n'n(i) . Thus, the 
rotation 

i> = i(tf + G)A. (2) 
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of the received signal depends on the time (symbol) index i 
only but not on the subcarrier n. This means that the 
rotation i<D is the same for all N data signals received 
within one OFDM symbol- Equation (1) can be rewritten to: 



*«.-(0 = d m (i)C m (i)e^v m {i)e J4 -' i0 (3 > 

Vn(i) magnitude of transformed noise n'n(i) , depending 

also on data and channel coefficient 
On.n(i) equivalently transformed phase of noise n'n(i) 

The phase of the received signal xre C/ n(i) is thus 

<Prec / n( i > = <Pdn<i) + ^Cn* 1 * + i<X> + ^n**) < 4 > 



As can be seen from equation (4) the phase 9 rec / n ( 1 ) of the 
received signal (per data symbol i) depends on various terms 
such as the phase of the transmitted data dn(i), the phase of 
the channel coefficient Cn(i), the phase O which is a result 
of the frequency offset and the phase On,n(i) dependent on 
the noise. A frequency tracking device FTD (as shown with 
examples in Fig. 2, 3) must therefore determine a phase - 
estimate Oest(i) which can then be used in a discrete PLL 
(Phase Locked Loop) tracking scheme in order to cancel out 
the introduced frequency offset. 

For example, in a single carrier system as presented in 
reference [2] "K.-D. Kammeyer, Nachrichteniibertragung, 
Stuttgart: B,G. Teubner, second ed. , 1996", when assuming a 
non-dispersive channel and additive noise, the transmitted 
single carrier data d(i) (i is again the symbol index) 
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experiences an additive noise n(i) and a phase rotation with 
i<S> before being received as xrec(i) (in this case the number 
of sub-carriers n = 1) . in this single carrier system the 
phase of the product of xrec(i) and the conjugate complex of 
its decided value ddec*(i) represents the phase estimate 
Oest ( i ) . 

The frequency tracking device FTD therefore always consists 
of a first part for estimating the frequency offset (the 
phase estimate) and a second part consisting of the 
correction of the offset. This is generally only true for 
single carrier systems but also for multi-carrier systems 
such as OFDM. 



PUBIjISHKD PHIOR ART DOCUSSES3TS 

Due to its good characteristics in wireless transmission 
systems, e.g. in mobile radio communication networks, the 
multi-carrier system OFDM (see the aforementioned reference 
[1] by J. Bingham or the reference [3] by L. Cimini, 
"Analysis and Simulation of a Digital Mobile Channel Using 
Orthogonal Frequency Division Multiplexing," IEEE Trans, on 
Communications, vol. COM-33, pp. 665-675, July 1985) has .been 
chosen as the transmission concept in the standardization of 
the HIPERLAN/2 (High Performance Radio Local Area Network) . 
In contrast to the Digital Audio Broadcasting Standard (DAB) , 
where OFDM is combined with a non-coherent DQPSK signal 
mapping - the HIPERLAN/2 employs a coherent signal mapping 
(modulation/demodulation) . This allows in principle a better 
performance for the price of needing a channel estimation and 
of having to track the frequency in order to correct the 
frequency offsets. Amongst the various multi-carrier 
communication techniques as mentioned above OFDM in 
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particular reacts sensitively to frequency deviations as 
these deviations cause a loss of the subcarrier orthogonality 
on which the functionality of OFDM is based. As explained 
above, this results in intercarrier interference (ICI) and a 
rotation of the signal constellation. The rotation is (for 
small offsets) without effect if OFDM is used with non- 
coherent demodulation (note that non-coherent demodulation is 
always combined with DQPSK) . 

However, for coherent demodulation (coherent signal mapping) 
even small offsets prove fatal for long enough transmission 
bursts because as soon as the accumulated rotation has 
exceeded the decision grid of the signal constellation a 
correct data detection is completely impossible. Thus, it is 
important to implement a precise, little complex frequency 
tracking which functions in the best case without pilot 
carriers to avoid additional computational overhead and with 
it a loss of transmission rate or bandwidth- efficiency. 



As the OFDM scheme allows specifically simple approaches in 
the frequency domain (i.e. following the FFT inside the 
receiver) , various methods have been presented in the 
published prior art based on an estimation of the frequency 
offset in the frequency domain only. As already explained 
above, a typical frequency tracking device comprises two 
essential parts, namely an evaluator for the frequency offset 
and a correcter for correcting the offset in the received 
multi-carrier symbols . 



Fig. 2 and Fig. 3 both show examples of frequency tracking 
devices FTD according to the prior art and comprising an 
evaluator 14 and correction units 13, 13-1, 13-2. Each of the 
evaluators 14 determine a frequency deviation estimate foff,est 
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by determining the estimated phase offset Oest(i) in the 
frequency domain, i.e. 



f off, est = Oest (i) / (27li) 



(5) 



Any evaluation algorithm used in the evaluator 14 exploits 
several values of one OFDM symbol by either averaging over 
the arguments or by generating the argument of the 
correlation. The evaluation algorithms for determining 
Oest(i) can be distinguished by that they are decision 
directed or pilot aided. The pilot aided methods always have 
the disadvantage of an additional overhead since less user 
data can be transmitted. 



A first example being decision directed is based on a 
comparison of the arguments of the received data symbols 
xrec,n(i) with their decided data symbol ddec,n(i) and the 
channel coefficient Cest,n(i) . For each OFDM symbol the result 
is averaged over all used sub-carriers Nused. That is, for 
each OFDM symbol i the phase estimate can be calculated as: 



used 



n=0 



o -.i<0=— E ^g{^ n (0(^.„(0c^)*} 



(6) 



As in the case of the single carrier system mentioned above 
the phase estimate <J> es t.i(i) is the average product of the 
received symbol and the conjugate complex of its decided 
values corrected by the channel coefficient. Such type of 
phase estimate Oest.i(i) is discussed in EP 0 453 203 and EP 6 
567 06. 
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It should be noted that some of the published prior art 
documents have not explicitly included the channel 
coefficients for the evaluation of the phase estimate. The 
received data is equalized beforehand. Nonetheless, all of 
these evaluation algorithms require the knowledge of the 
channel coefficients in frequency selective environments, 
meaning that the channel estimation (which is necessary 
anyway in the case of coherent signal mapping) has to be 
performed before the frequency deviation evaluation. In the 
further description the channel estimate is assumed known and 
the aforementioned reference [1] gives an example of how the 
channel coefficients can be determined. 

A second example to determine the phase estimate 0 est 2 (i) is a 
correlation of the received data of all sub-carriers with the 
decided data and the channel coefficients of all (used) sub- 
carriers. This second type of phase estimate can be 
calculated in accordance with the following equation: 

In contrast to equation (6) , the second example of the phase 
estimate in accordance with equation (7) does not sum up the 
arguments of the received data multiplied with the channel 
estimate corrected decided data but it is based on taking the 
argument of the summed up (summed up over the number of used 
sub-carriers) of the received data multiplied with the 
channel coefficient corrected decided data. 

A third example for determining a phase estimate D est(3 (i) 
uses received pilot data together with the channel 
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coefficients and the sent pilot data. For one OFDM symbol the 
result is averaged over all pilot carriers N pilot of that 
symbol. The third example of the phase estimate is calculated 
in accordance with the following equation: 

^, 3 (0 = — 2 0 argK^(0(^(0C M1> J*} (8) 

A>l pilot 

where p n (i) is the pilot symbol on the n-th pilot symbol 
carrying subcarrier ♦ 

The following fourth example of a phase estimate D estf4 (i) is 
using the received pilot data in a correlation with the 
channel coefficient and the sent pilot data, similarly as was 
done for the data symbol evaluation in equation (7) . That is, 
a correlation of the received pilot data with the channel 
coefficient and the sent pilot data can be calculated in 
accordance with the following equation: 



(0(p„(0C cj ,,„) 



n=0 



(9) 



Each of the following publications use either the third or 
fourth example for determining the phase estimate: EP 6 83 5 
76; EP 7 856 45; DE 197 218 64; GB 2 319 703; DE 197 530 84; 
and EP 8 174 18. 



To simplify the implementation all "arg (x) " -functional 
expressions can (in case of small frequency offsets) be 
replaced by simply using the imaginary part Imag (x) . 
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Any of the aforementioned four examples in equations (6) - 
(9) can be used in the evaluators arranged as shown in Fig. 
2, Fig. 3. In case of using a decision directed frequency 
estimation N in Fig. 2, 3 denotes the number of used sub- 
carriers N used and in case of pilot aided phase determination 
N denotes the number of used pilot carriers N pilot . 

Fig. 2 shows a first example of a correction unit 13 arranged 
upstream the receiver multi-carrier filter bank 8. On the 
basis of the frequency deviation estimate f off#est (determined 
by using equation (5) and the sample index (k) within the 
multi-carrier symbol each received multi-carrier symbol is 
rotated with a different phase shift. That is, in Fig. 1 the 
correction of the offset is performed in a feedback loop 
before the FFT unit 8. Such type of correction is used in the 
aforementioned patent documents. In fact, this type of 
correction is a straightforward rotation of each incoming 
sample of the i-th multi-carrier symbol with a value which 
has been obtained from the offset estimates of the symbols at 
an adjustment time interval before. That is, since the multi- 
carrier symbols arrive as sets of N multi-carrier symbols at 
each multi-carrier symbol duration, the evaluator. 14 operates 
on the set of multi-carrier symbols received at a last symbol 
duration and the correction with the frequency offset 
estimation f offfest is carried out on the next set of arriving 
multi-carrier symbols . 

Fig. 3 shows a further example of a corrector which uses 
instead of the correction unit 13 in Fig. 2 or in addition to 
the correction unit 13 in Fig. 2 a correction unit 13-2 
arranged downstream of the receiver multi-carrier filter bank 
8. A system as in Fig. 3 is for example disclosed in 
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reference [4] "Multitragerkonzepte fur die digitale, 
terrestrische Horerrundfunk-tibertragung" by Ulrich Tuifel; 
PhD, Thesis at the Technical University Hamburg-Harburg, Feb. 
1993. Arranging the correction unit 13-2 downstream of the 
receiver multi-carrier filter bank 8 all data symbols output 
by the multi-carrier filter bank are rotated with the same 
phase shift depending on frequency deviation estimate 
f off, est- However, although in the correction unit 13-2 the 
samples of the i-th symbols are corrected with the value 
which is derived from the frequency offset estimate of the 
previous symbols. In contrast to the correction unit 13-1, 
where each sample of one, symbol is corrected with a different 
incremented value, the correction unit 13-2 rotates each 
sample of one symbol with the same value. In Fig. 2, 3 it 
should be noted that the frequency tracking device FDD 
includes all units shown with the exception of the multi- 
carrier filter bank 8 . 

DXSADVAKfTAGES OF THE PUBLISHED PRIOR ART 



As can be seen from equations (6), (8), the phase estimates 
D est, 1 anc ^ ^est,3 a *"© based on the summing up of the 
arguments of the received data with their decided data 
corrected by the channel coefficients (8) X^^i) denotes the 
received pilot data on the n-th sub-carrier of the i-th 
symbol. Since the first and third examples of the phase 
estimates therefore do not process probability information, 
in frequency selective environments the data transmitted on 
the sub-carriers with small channel coefficients (where noise 
badly distorts the received signal) , is equally weighted as 
the data on sub-carriers with large channel coefficients, 
where the influence of the noise is small and where thus, in 
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case of the example 1, false decisions are less likely. Since 
the second and fourth phase estimates are based on a 
processing of probability information and inherently weight 
the sub-carriers with the channel coefficients, the 
performance can be improved. Although sub-carriers with small 
channel coefficients are not weighted as much, they can 
distort the phase estimate due to false decisions in case of 
a decision directed approach in the second example. 

In case of the pilot aided third and fourth examples, the 
number of pilot carriers has to be chosen large enough to 
ensure a good averaging process and with it a good estimate. 
Due to the large number of pilot carriers necessary to obtain 
a good averaging process the computational overhead is 
undesirably increased . 

Another disadvantage, already mentioned above, is that the 
correction performed in Fig. 2 and Fig. 3 is time-shifted 
(delayed) , meaning that the evaluation data of one symbol i . 
is used to correct the data of the next symbol i+1 (or that 
the actual symbol i is corrected with a value from the 
previous estimate i-1) . This results in a residual error 
which degrades the performance. 

SUMMARY OP THE 

.As described above, the conventional frequency tracking 
devices, in particular for coherent OFDM, possess the major 
disadvantages that either the phase estimate and thus the 
frequency deviation estimate does not correctly represent the 
actual frequency deviation or that the more accurate 
determination of the frequency deviation requires a large 
computational overhead. Furthermore, there is the 
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disadvantage that the correction is delayed, i.e. that a 
present set of data symbols is used for the evaluation whilst 
the correction is carried out for the next set of multi- 
carrier symbols. That is, the actually determined phase 
estimate and thus the frequency deviation estimate is 
incorrect since it is not the actual frequency deviation of 
the symbols which is corrected. 

Thus, the object of the present invention is to provide a 
frequency tracking device and a frequency tracking method 
which can carry out an improved frequency deviation 
correction without using a large computational overhead. 

According to a first aspect of the invention, this object is 
solved by a frequency tracking device (claim 1) for a 
receiver of a. multi-carrier communication system, for 
evaluating and correcting frequency deviations which are 
introduced into multi-carrier symbols when being transmitted 
between a transmitter multi-carrier filter bank and receiver 
multi-carrier filter bank, comprising a selector adapted to 
receive a set of N complex data symbols output by the 
receiver multi-carrier filter bank and N channel coefficients 
corresponding to* each sub- carrier as estimated by a channel 
estimator of said receiver, where N is the number of used 
sub-carriers in the multi-carrier system, and adapted to 
select, on the basis of the N channel coefficients, a number 
M of sub-carriers corresponding to the M channel coefficients 
having the largest absolute values, where MsN, an evaluator 
adapted to determine, on the basis of the M selected sub- 
carriers and their corresponding M channel coefficients, an 
estimate of the frequency deviation introduced into the 
multi-carrier symbols, and a corrector for correcting the 
yfrequency deviation introduced into the multi-carrier 
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symbols on the basis of the determined frequency deviation 
estimate 

According to the first aspect of the invention, the above- 
mentioned object is also solved by a method (claim 16) for 
evaluating and correcting frequency deviations which are 
introduced into multi-carrier symbols when being transmitted 
between a transmitter multi-carrier filter bank and receiver 
multi-carrier filter bank, comprising the steps of 
determining, in a receiver of a multi-carrier communication 
system, a set of N complex data symbols output by the 
receiver multi-carrier filter bank and N channel coefficients 
corresponding to each sub-carrier as estimated by a channel 
estimator of said receiver, where N is the number of used 
sub-carriers in the multi-carrier system; and selecting, on 
the basis of the N channel coefficients, a number M of sub- 
carriers corresponding to the M channel coefficients having 
the largest absolute values, where M<;N, determining, on the 
basis of the M selected sub-carriers and their corresponding 
M channel coefficients, an estimate of the frequency 
deviation introduced into the multi-carrier symbols, and 
correcting the frequency deviation introduced into the multi- 
carrier symbols on the basis of the determined frequency 
deviation estimate. 

In accordance with the first aspect of the invention, instead 
of using all sub-carriers for the evaluation in the 
evaluator, only the data transmitted on sub-carriers with 
large channel coefficients are used for the evaluation. If 
the evaluator uses a phase estimation in accordance with the 
above first (or third) example the selection of sub-carriers 
by the selector in accordance with the invention considerably 
increases the tracking range. If the evaluator uses a phase 
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estimate determination in accordance with the second (or 
fourth) example the computational complexity can be reduced 
with the same tracking range as without sub-carrier 
selection. If a large number of pilot carriers is available 
in each OFDM symbol and a selection of sub-carriers is made 
then also the phase deviation estimation in accordance with 
the third example leads to an increased tracking range. 
Likewise, in case of a large number of pilot carriers and a 
selection process in accordance with the invention also the 
phase estimate determination in accordance with the above- 
mentioned fourth example leads to a reduced computational 
complexity . 

The frequency tracking device and method in accordance with 
the first aspect of the invention may perform, at the present 
adjustment time interval (for a present set of multi-carrier 
symbols) the selection process of sub-carriers and then keep 
this selection for a plurality of arriving sets of multi- 
carrier symbols. However, preferably the frequency tracking 
device and method in accordance with the first aspect can 
also perform an adaptive selection process, i.e. at specified 
adjustment time intervals a renewed selection of sub-carriers 
is carried out. Preferably, the adaptive selection of sub- 
carriers is carried out at each multi-carrier symbol 
duration. Thus, for each new set of arriving multi-carrier 
symbols a new and thus adaptive selection of sub-carriers can 
be performed. Thus, if for example the channel coefficients 
change at each adjustment time interval a more accurate phase 
estimate can be obtained. 

The corrector for correcting the frequency deviation 
introduced into the multi-carrier symbols on the basis of the 
determined frequency deviation estimate preferably comprises 
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a first correction unit arranged upstream the receiver multi- 
carrier filter bank and is adapted to rotate each received 
multi-carrier symbol with a different phase shift depending 
on the frequency deviation estimate and the sample index 
within the multi-carrier symbol. 

Furthermore, the corrector may comprise a second correction 
unit arranged downstream of the receiver multi-carrier filter 
bank and adapted to rotate all data symbols output by the 
receiver multi-carrier filter bank with the same phase shift 
depending on the frequency deviation estimate- The second 
correction unit is arranged downstream of the receiver multi- 
carrier filter bank in such a manner that it corrects the 
same data symbols which are subject to the selection process 
in the selector. The second correction unit thus carries out 
the forward correction without delay after the receiver 
multi-carrier filter bank. 



The second correction unit may be used alone or in 
combination with the first correction unit. Since the second 
correction unit first provides a phase estimate relating to 
the actual data symbols which are corrected by the second 
correction unit, i.e. not a delayed phase estimation, the 
second correction unit alone, i.e. even without the selector, 
already solves the above-mentioned object. Therefore, in 
accordance with a second aspect of the invention, the above- 
mentioned object is also solved by a frequency tracking 
device (claim 11) for a receiver of a multi-carrier 
communication system, for evaluating and correcting frequency 
deviations which are introduced into multi-carrier symbols 
when being transmitted between a transmitter multi -carrier 
filter bank and receiver multi-carrier filter bank, 
comprising an evaluator adapted to receive a set of N complex 
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data symbols output by the receiver multi-carrier filter bank 
and N channel coefficients corresponding to each sub-carrier 
as estimated by a channel estimator of said receiver, where N 
is the number of used sub-carriers in the multi-carrier 
system, and to determine, on the basis of N sub-carriers and 
their corresponding N channel coefficients, an estimate of 
the frequency deviation introduced into the multi-carrier 
symbols, where N is the number of sub-carriers used in the 
transmitter, a corrector for correcting the frequency 
deviation introduced into the multi-carrier symbols on the 
basis of the determined frequency deviation estimate, and 
wherein said corrector comprises a corrector unit arranged 
downstream of the receiver multi-carrier filter bank and 
adapted to rotate all data symbols output by the receiver 
multi-carrier filter bank with the same phase shift depending 
on the frequency deviation estimate. 

Furthermore, in accordance with the second aspect of the 
invention, the above-mentioned object is also solved by a 
method (claim 20) for. evaluating and correcting frequency 
deviations- which are introduced into multi-carrier symbols 
when being transmitted between a transmitter multi-carrier 
filter bank and receiver multi-carrier filter bank, 
comprising the steps of determining, in a receiver of a 
multi-carrier communication system, a set of N complex data 
symbols output by the receiver multi-carrier filter bank and 
N channel coefficients corresponding to each sub-carrier as 
estimated by a channel estimator of said receiver, where N is 
the number of used sub-carriers in the multi-carrier system, 
and determining, on the basis of N sub-carriers and their 
corresponding N channel coefficients, an estimate of the 
frequency deviation introduced into the multi-carrier 
symbols, where N is the number of sub-carriers used in the 
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transmitter, and correcting the frequency deviation 
introduced into the multi-carrier symbols on the basis of the 
determined frequency deviation estimate, and wherein said 
correction step comprises a correction carried out downstream 
of the receiver multi-carrier filter bank in which all data 
symbols output by the receiver multi-carrier filter bank are 
rotated with the same phase shift depending on the frequency 
deviation estimate . 

Preferably, the frequency tracking device and method in " 
accordance with the second aspect of the invention may be 
used together with the first correction unit and/or the 
selector. 

Further advantageous embodiments and improvements of the 
invention are listed in the dependent claims. Furthermore, it 
should be noted that the invention is" not restricted to the 
embodiments and examples described in the present 
specification and that further advantageous embodiments and 
improvements may be obtained by combining features which have 
been separately described in the description and/or the 
claims . 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1-1 shows an example of a multi-carrier demodulation 
using four data symbols for one carrier in 
accordance with the prior art, 

Fig. 1-2 shows a block diagram of a multi-carrier system MC- 
SYS including a multi-carrier transmitter TR and a 
multi -carrier receiver RC in accordance with the 
prior art; 
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Fig. 2 shows a frequency tracking device FTD in accordance 
with. the prior art where a correction unit is place 
upstream of the receiver multi-carrier filter bank; 

Fig. 3 shows a frequency tracking device FTD where a first 
and second correction unit is placed upstream and 
downstream of a receiver multi-carrier filter bank, 
respectively, in accordance with the prior art; 

Fig. 4-1 shows a frequency tracking device FTD in accordance 
with the first aspect of the invention; 

Fig, 4-2 shows a frequency tracking method in accordance 
with the first aspect of the invention; 

Fig. 5 shows an embodiment of the frequency tracking 

device FTD in accordance with the first aspect of 
the invention where a correction unit is placed 
upstream of the receiver multi-carrier filter bank; 

Fig. 6-1 shows the frequency tracking device FTD in 

accordance with the second aspect of the invention 
where a correction unit is placed downstream of the 
receiver multi-carrier filter bank and where the 
correction unit operates on the same data symbols 
which are subject to the evaluation carried out in 
the evaluator; 

Fig. 6-2 shows a flow chart of a method in accordance with 
the second aspect of the invention relating to the 
frequency tracking device FTD shown in Fig. 6-1. 
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Fig. 7 



shows an embodiment of the frequency tracking 
device FTD in accordance with the second aspect of 
the invention but also using a selector in 
accordance with the first aspect of the invention; 
and 



Fig. 8 



shows an embodiment of the frequency tracking 



device FTD in which the first and second aspect of 
the invention are combined and a correction unit is 
also placed upstream of the receiver multi-carrier 



filter bank. 



Hereinafter, a frequency tracking device in accordance with 
the first and second aspect of the invention will be 
described with reference to their advantageous embodiments by 
referring to the accompanying drawings. In the drawings and 
in the description the same or similar reference numerals and 
the same or similar denotations refer to the same parts and 
units throughout the description. 

Furthermore, it should be noted that hereinafter the aspects 
of the invention are explained with particular reference to 
the special case of an OFDM multi-carrier communication 
system. However, the inventive teaching may equally well be 
applied to any other type of multi-carrier system as 
described above, such as a DQPSK, QPSK or QAM multi-carrier 
communication system. For example, the IFFT unit 4 and the 
FFT unit 8 shown in figures only illustrate the example case 
of the transmitter ' and receiver filter bank for OFDM. For 
other multi-carrier systems the filter banks can some 
additional processings in addition to the IFFT and FFT units. 



Printed:25-04-2001 



22 



05-06-2000 



EP001 11 096.4 



DESC 



23 



FIRST ASPECT OF THE ITOSffllOSJ 



Fig. 4-1 shows a block diagram of a frequency tracking device 
FTD in accordance with the first aspect of the invention. 
Such a frequency tracking device FTD is incorporated in a 
multi-carrier receiver RC and can for example be incorporated 
in the OFDM communication system MC-SYS shown in Fig. 1-2. As 
in Fig. 2 and in Fig. 3 the frequency tracking device FTD 
comprises all units illustrated in Fig. 4-1 with the 
exception of the receiver multi-carrier filter bank 8 (the 
Fast Fourier Transform unit FFT) . 

As shown in Fig. 4-1, the frequency tracking device FTD of 
the receiver RC of a multi-carrier communication system is 
provided for evaluating and correcting frequency deviations 
foff which are introduced into multi-carrier symbols when 
being transmitted between a transmitter multi-carrier filter 
bank 4 (see Fig. 1-2) and the receiver multi-carrier filter 
bank 8. 

In particular, the frequency tracking device FTD comprises 
Frequency tracking device FTD for a receiver RC of a multi- 
carrier communication system MC-SYS, for evaluating and 
correcting frequency deviations f off which are introduced into 
multi -carrier symbols when being transmitted between a 
transmitter multi-carrier filter bank 4; I FFT and receiver 
multi-carrier filter bank 8; FFT, comprising a selector SEL 
adapted to receive a set of N complex data symbols output by 
the receiver multi-carrier filter bank 8; FFT and N channel 
coefficients C est corresponding to each sub-carrier as 
estimated by a channel estimator 12 of said receiver RC, 
where N is the number of used sub-carriers in the multi- 
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carrier system MC-SYS, and adapted to select, on the basis of 
the N channel coefficients C est , a number M of sub-carriers 
corresponding to the M channel coefficients C est having the 
largest absolute values, where M<=N, an evaluator (EVAL) 
adapted to determine, on the basis of the M selected sub- 
carriers and their corresponding M channel coefficients C est , 
an estimate f offfest of the frequency deviation f off introduced 
into the multi-carrier symbols, and a corrector CORR1; CORR2 
for. correcting the frequency deviation introduced into the 
multi-carrier symbols on the basis of the determined 
frequency deviation estimate f offfSSt . 

Therefore, in accordance with the first aspect of the 
invention, instead of using all N sub-carriers for the 
evaluation in the evaluator EVAL, only the data transmitted 
on the M sub-carriers with large channel coefficients are 
used for the evaluation. As shown in Fig 4-1, the CORR is 
adapted for correcting the frequency deviation introduced in 
the received multi-carrier symbols on the basis of the 
determined frequency deviation estimate f off , e st anci the 
corrector CORR can correct the frequency deviation via a 
correction CORR1 of the received multi-carrier symbols before 
they are input to the FFT filter bank 8. Alternatively, the 
corrector CORR can perform a correction CORR2 of the data 
symbols output by the FFT filter bank 8. Furthermore, the 
corrector CORR can carry out. a combined correction by. 
carrying out both a correction CORR1 and a correction CORR2 . 



As was explained above with reference to Fig. 1-2, in the 
receiver RC of the multi-carrier communication system MC-SYS 
the received multi-carrier symbols are processed in the FFT 
filter bank 8 as discrete sets of N multi-carrier symbols. 
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These sets of multi -carrier symbols have a specific symbol 
duration depending on the sample rate in the receiver RC. 
When the reception of multi-carrier symbols starts in the 
receiver RC and the FFT unit 8 for the first time outputs a 
set of data symbols (which are the FFT converted multi- 
carrier symbols) the selector SEL and the evaluator EVAL can 
perform an evaluation for this first set of N data symbols 
and then use the frequency deviation estimate f off#est for all 
subsequently received multi-carrier symbols and data symbols 
in a kind of static correction. However, even in this case 
only M sub-carriers are used for the evaluation process . 

Preferably, the selector SEL and the evaluator EVAL perform 
their selection and evaluation processes adaptively, i.e. a 
new selection and evaluation process may take place for each 
arriving set of multi-carrier symbols /data symbols or at 
predetermined adjustment time intervals, e.g. only after 
every x sets of data symbols. The selector can also perform a 
monitoring of the channel coefficients C est which are anyway 
calculated by the channel estimator for each set of multi- 
carrier symbols. For example, as long as the selector SEL* 
does not detect a substantial change in the magnitudes of the 
channel coefficients, no further selection process SEL will 
be carried out. If a predetermined number of the previously 
selected channel coefficients change to a large extent, then 
a new selection process will, be carried out by the selector 
SEL. Thus, the selector SEL can adaptively adjust the number 
M of selected sub-carriers at adjustment time intervals 
including at least one multi-carrier symbol duration. By such 
an adaptive process the number M may change from 
adjustment/selection interval to the next 

adjustment/selection interval. Thus, the number M as well as 
the updating/ selection frequency can change. 
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Fig. 4-2 shows a flow chart of the method of the invention. 
In step SI N (if no PSK is used) complex data symbols are 
determined in a receiver RC of a multi-carrier communication 
system NC-SYS. In the case of PSK it is not necessary to 
determine all N data symbols, i.e. just the data symbols of 
the M selected subcarriers (the selection will be explained 
below) will be sufficient. A set of N complex data symbols is 
output by the receiver multi-carrier filter bank 8, FFT shown 
in Fig. 4-1- In step S2 N channel coefficients are determined 
by a channel estimator 12 shown in Fig. 1-2. N is the number 
of used sub-carriers in the multi-carrier system. In step S3 
the selector SEL prepares the list of channel coefficients 
C est (i) and determines the indices i of the N largest channel 
coefficients. The selector SEL then selects in step S3 on the 
basis of the N largest channel coefficients a number M of 
sub-carriers corresponding to the M channel coefficients 
having the largest absolute values, where M<N . 

In step S4 the evaluator BVAL determines on the basis of the 
M selector sub-carriers and the corresponding M channel 
coefficients an estimate D est. off of the frequency deviation f o£f 
introduced in the multi-carrier symbols. For the evaluation 
process in the evaluator EVAL any of the above-mentioned -four 
examples for providing phase estimates, 0 est,l, Dest,2, 0est,3, 
Dest.4, as described with equations (6), (7), (8). (9) can be 
used. Whilst the first and second example evaluation 
processes in accordance with equations (6), (7) are a 
decision directed evaluation, the third and fourth example 
evaluation in accordance with equations (8), (9) are a pilot 
carrier aided evaluation for the M sub-carriers, i.e. they 
require the knowledge of the pilot symbols p n . However, as 
such pilot symbols are output by the FFT filter bank 8 just 
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as any other data symbol and therefore the selector SEL must 
only be provided with the indices of the sub-carriers on 
which the pilot symbols are transmitted. Thus, the selector 
SEL can also select only from the number of use pilot symbols 
Nused, pilot a number of Mp ilot pilot sub-carriers in accordance 
with the corresponding largest channel coefficients. In case 
of pilot aided evaluation the sub-carriers should only be 
selected if the number of available pilots is large enough 
and when the number of pilots is small all pilot carriers 
should be used to ensure a good averaging process. 

Furthermore, it is possible that the selector SEL selects a 
number of pilot carriers as well as a number of sub-carriers 
used for data symbols because in most cases the pilot symbols 
are transmitted together at least with a number of data 
symbols. Then the selector SEL can select M 1 "largest" pilot 

carriers and ^ "largest" data symbol sub-carriers. The 
evaluator EVAL will then separately provide a phase estimate 
on a basis of a decision directed evaluation (equations (6) , 
(7) and a pilot carrier aided evaluation (equation (8), (9). 

However, the selector SEL and the evaluator EVAL can also in 
the case of a transmission of additional pilot carriers " 
simply regard the pilot data symbols output by the FFT filter 
bank 8 just as any kind of data symbol and perform the 
selection process simply by selecting the M sub-carriers 
independently as to whether or not they are pilot sub- 
carriers or data symbol sub-carriers. 

In step S5 the corrector CORR performs a correction of the 
frequency deviation f off on the basis of the frequency 
deviation estimate f off , e st which is based on the phase 
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estimate determined by the evaluator EVAL (see the above 
equation (5))- As explained above with reference to Fig 4-1 
the corrector CORR can perform a correction at the input or 
the output of the FFT filter bank 8. If a correction CORR1 is 
carried upstream of the FFT filter bank 8, then each received 
multi-carrier symbol is rotated with a different phase shift 
depending on the frequency deviation estimate f off, eat and the 
sample k within the multi-carrier symbol since, as explained 
above with reference to equation (1), in the time domain each 
time domain sample k is rotated by e jl<flD where k is the sample 
index. In case that the evaluator EVAL and the selector SEL 
perform a separate evaluation/ selection process for a pilot 
carrier aided evaluation and a decision directed evaluation, 
two different phase estimates and consequently two different 
frequency deviation estimates are determined and thus the 
corresponding pilot multi-carrier symbols and the other 
multi-carrier symbols will be corrected on the basis of the 
respective frequency deviation estimate. 

Alternatively, if the corrector CORR performs a correction 
CORR2 downstream of the receiver multi-carrier filter bank 8 
all data symbols are output by the receiver multi-carrier 
filter bank 8 are corrected with the same phase shift 
depending on the frequency deviation estimate f off#est - In case 
the pilot carrier evaluation and the decision directed 
evaluation are combined, the two determined phase estimates 
for the pilot carrier selection and the data symbol carrier 
selection must be combined (one example of the combining is a 
mere averaging) in order to obtain a single frequency 
deviation estimate and phase shift which is then used to 
correct all data symbols with the same frequency offset. If 
the pilot data symbols are not used for further processing in 
the receiver RC (for example, they may be used for adjusting 
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the synchronization of the sample rate in the transmitter and 
the receiver or the channel estimate) , then it is sufficient 
to only correct the data symbols with the averaged phase 
estimate . 

Further preferably, the corrector COR can combine the 
upstream correction CORR1 and the downstream correction 
C0RR2 . 

In step S6 it is determined whether a static or adaptive 
selection/evaluation and correction is to be carried out or 
not. That is, based on the first set of received multi- 
carrier symbols and the first set of data symbols output by^ 
the FFT filter bank 8 steps S1-S5 are carried out once and 
then the determined frequency deviation estimate is used for 
the correction of all subsequently arriving sets of received 
multi-carrier symbols. In this case, step S2 , S3, S4 are only 
carried out once. Actually, also step SI is only necessary 
once . 

However, as explained above, also an adaptive process is 
possible. In this case ("Y" in step S6) the next set of N 
data symbols may be determined and the next set of N channel 
coefficients (or M channel coefficients if PSK is used) may 
be determined in steps SI, S2 . The selection process in step 
S3 is repeated and a frequency deviation estimate is 
determined in steps S3, S4 . In the non-adaptive process steps 
S2, S3 will not be carried out again (and therefore these 
steps are surrounded by a dashed line) . Therefore, the 
adaptive process can be carried out by completely repeating 
the determination of a new set of N data symbols (and N 
channel coefficients) and carrying out a new selection of the 
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sub-carriers. In this case step S6 loops back to step SI in 
case of tt Y ff (as shown in Fig. 4-2) . 

Alternatively, other types of adaptive performance may be 
carried out. For example, it can be arranged that for the 
already received set of N multi-carrier symbols only a new 
set of M different sub-carriers (i.e. different to the 
previously selected M sub-carriers) is selected via a new set 
of channel coefficients. In this case, S6 loops back to step 
S2 in case of W Y" . 

As explained above, in the adaptive correction process a 
different number M of sub-carriers can be selected in step S3 
at a next adjustment interval o For example, the selector SEL 
may have a range of magnitudes of channel coefficients to be 
selected. The number of channel coefficients C est falling into 
this range can vary from adjustment time interval to 
adjustment time interval. Therefore, also the number of 
selected sub-carriers M can change from adjustment interval 
to adjustment interval. The adjustment interval may be the 
duration of one set of multi carrier symbols or may be 
selected to be only every x-th multi carrier symbol set. The 
adaptive nature is particularly advantageous since it reduces 
the computational complexity such that always the smallest 
number of sub-carriers falling into a particular range of 
magnitudes are selected by the selector SEL. The selector SEL 
may also decide not to change the sub-carriers if the 
deviation of channel coefficients from the previous to the 
present adjustment time interval is very small, i.e. smaller 
than a predetermined tolerance. This adaptive process can be 
carried for the pilot symbol directed evaluation, the 
decision directed evaluation and for a combination of both 
types of evaluations, as explained above. 
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Instead of using a range of magnitudes for the channel 
coefficients the selector SEL can also select a predetermined 
number of the largest channel coefficients. For example, when 
evaluating the channel coefficients, the number of selected 
sub-carriers can be M = N/4 to M = N/3 where N is the number 
of used sub-carriers. 

If the evaluator EVAL uses the first or third example for the 
evaluation process (equations (6) # (8)) then a particularly 
advantageous way how to determine the number of sub-carriers 
M is by minimizing the following equation (10) with respect 
to M as the number of sub-carriers with the largest magnitude 
of channel coefficients: 

a 1 B (d\ 1 T l 1 (10) 

2 nK) M>£«\cM\dM 

In equation (10) C m (i) are the channel coefficients estimated 
by the channel estimator 12. B n (a) is the noise bandwidth for 
a loop gain a in the PLL tracking scheme used in the 
correctors C0RR1, CORR2 and <r£ is the noise variance of the 

additive noise, cr^^ is the variance of the phase error. _ 

If the evaluation unit EVAL uses an evaluation in accordance 
with the second of fourth example (equation (7), (9)), then 
the selector SEL can perform a selection of M subcarriers by 
considering the following equation: 

/nc=) 
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Whilst equation (10) has an actual minimum with respect to 
the minimization of M, the equation (11) is a decreasing 
function with respect to M. However, with increasing M the 
function decreases less until for very small values C m (i) 
almost no change will be noticeable, i.e. the gradient of 
this curve drastically changes at a certain number M, i.e. 
within the first values of M (e.g. M = 1 ... 4) equation (11) 
drastically decreases and the decrease is not so drastic if 
the value of M is further increased. Therefore, one can set a 

predetermined threshold for and if the values of 

equation (11) drop below this threshold then this corresponds 
to the value of M. 

However, also independently of equations (10), (11) a fixed 
preset value for M can be used as explained above M = N/4 to 
M = N/3 and the selector SEL will then perform the selection 
of the subcarriers corresponding to the largest channel 
coefficients . 

The use of the static selection/evaluation and correction 
process is advantageous for example in the HIPERLAN/2 
communication system. That is, if the determination of the 
supposedly "good" subcarriers is only to be performed once 
with every channel estimate, for all the following OFDM 
symbols (in case of HIPERLAN/2 there may be several hundred) 
only a selection (1/3 to 1/4) of the subcarriers must be 
processed. Therefore, even if a static selection of a number 
of subcarriers M in correlation to the channel coefficients 
is performed, this already drastically reduces the 
computational complexity and increases the accuracy of the 
phase estimation with above the mentioned first and second 
examples for the phase estimation (with the second and fourth 
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examples the accuracy of the phase estimation remains 
substantially the same, however the calculation time is 
improved) . 

Thus, in case of the evaluation process in accordance with 
the first example (equation (6)), which is preferred for its 
lack of complex multiplications, the selection of subcarriers 
considerably increases the tracking range. If the second 
example of the evaluation process is used (equation (7) ) , the 
computational complexity can also be reduced with the same 
tracking range as without subcarrier selection. If a large 
number of pilot symbols is available in each OFDM symbol, 
this is equally valid for the evaluation processes in 
accordance with the third and fourth examples (equations (8), 
(9)). 

Fig. 5 shows a first embodiment of the arrangement of a 
correction unit CORR1 upstream of the receiver multi-carrier 
filter bank 8. As discussed above, this type of correction 
unit C0RR1 rotates each received multi-carrier symbol with a 
different phase shift depending on the frequency deviation 
estimate f off , e9t and the sample index k within the multi- 
carrier symbol. This type of correction unit corresponds .to 
the already well-known prior art correction unit 13 shown in 
Fig. 2. 

SECOND ASPECT OF THE XESVEBSTZOBS 

As explained above one of the disadvantages of the prior art 
frequency tracking device in Fig. 3 is that each of the 
correction units 13-1, 13-2 carry out a correction only for 
the "next" set of multi-carrier symbols and data symbols, 
respectively. That is, the evaluation in the evaluator 14 is 
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carried out for a present set of data symbols output by the 
FFT filter bank and the correction can only be carried out 
for the subsequently arriving set of multi-carrier symbols. 
Therefore, the determined frequency deviation estimate f £ * 

of f , est 

actually relates to the incorrect set of multi-carrier 
symbols/data symbols. 

Fig. 6-1 shows a frequency tracking device FTD in accordance 
with a second aspect of the invention. This frequency 
tracking device FTD comprises an evaluator EVAL adapted to 
receive a set of N complex data symbols output by the 
receiver multi-carrier filter bank 8; FFT and N channel 
coefficients C est corresponding to each sub-carrier as 
estimated by a channel estimator 12 of said receiver RC, 
where N is the number of used sub-carriers in the multi- 
carrier system MCSYS, and to determine, on the basis of N 
sub-carriers and their corresponding N channel coefficients 

c est' an estimate f off#est of the frequency deviation f off 

i 

introduced into the multi-carrier symbols, where N is the 
number of sub-carriers used in the transmitter, a corrector 
C0RR1; CORR2 for correcting the frequency deviation 
introduced into the multi-carrier symbols on the basis of the 
determined frequency deviation estimate f off , est , and wherein 
said corrector C0RR1; C0RR2 comprises a corrector unit C0RR2 
arranged downstream of the receiver multi-carrier filter bank 
8 and adapted to rotate all data symbols output by the 
receiver multi-carrier filter bank 8 with the same phase 
shift depending on the frequency deviation estimate f off , est . 

By contrast to Fig. 3 it can be seen from Fig. 6-1, that the 
correction of the offset is done in a forward correction 
manner without delay after the FFT unit 8. That is, the 
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estimate is not fed back but is used in a forward loop to 

correct to offset of the data symbols which have just been 

evaluated in the evaluator 14, i.e. the i-th symbol is 

corrected with the estimate of the i-th symbol. By contrast, 

in the prior art frequency tracking device FTD in Fig. 3 the 

correction unit 13-2 only carries out a correction of the 

(i+l)-th data symbol. The forward correction significantly 

improves the performance and therefore accuracy of the 

evaluation process used in the evaluator 14. Any of the above 

mentioned evaluation processes in accordance with the first 

to fourth examples (equations (6) - (9)) can benefit from 

such a forward correction unit CORR2 . 
» 

Fig. 6-2 shows a flow chart of a method in accordance with 
the second aspect of the invention. In this flow chart steps 
SI', S2 1 , S3 ' , S4' correspond to the steps SI - S5 in Fig. 
4-2. Step ST3 1 may or may not be carried out depending on 
whether or not the first aspect of the invention is used or 
not. Furthermore, the double-dashed line indicates that the 
adaptive selection process may or may not be carried out if 
the flow chart in Fig. 6-2 is carried out at several distinct 
adjustment time intervals. 

If in step S4 1 an estimate f off , est of the frequency deviation 
f off introduced into the multi-carrier symbols has been 
determined on the basis of N sub-carriers and their 
corresponding N channel coefficients in the evaluator 14, the 
frequency deviation f off introduced into the multi-carrier 
symbols is corrected S5 1 on the basis of the determined 
frequency deviation estimate f off , est - In particular, the 
correction step S5 f comprises a correction C0RR2 carried out 
downstream of the receiver multi-carrier filter bank and the 
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correction is carried out in such a manner that all data 
symbols output by the receiver multi-carrier filter bank 8 
are rotated with the same phase shift depending on the 
frequency deviation estimate. In particular, the evaluator 14 
operates, as shown in Fig. 6-1, on the data symbols which 
have as yet not been corrected at a downstream position of 
the FFT unit 8. Thus, the correction unit CORR2 and the 
evaluator 14 operate on the same data symbols and therefore a 
forward correction can be carried out for respective data 
symbols . 

Of course, the frequency tracking device FTD shown in Fig. 
6-1 can be combined with another correction unit 13-1, CORRl 
provided at the input of the FFT filter bank 8. Then, the 
correction unit CORR2 and the evaluator 14 operate on the 
same data symbols again, however, the data symbols are the 
FFT transformed multi-carrier symbols which have already been 
corrected once in the feedback correction unit 13-1. 

FURTHER ASPECTS OF THE XWTESSTXO^ 

As shown in Fig. 7, the first aspect of the invention and the 
second aspect of the invention can be used in combination. In 
this case step S2 ' , S3 1 in Fig. 6-2 will be carried out. That 
is, the frequency tracking device FDT shown in Fig. 7 
comprises the selector SEL and the evaluator EVAL as already 
explained with reference to Fig. 4-1. Furthermore, the 
correction unit C0RR2 is provided at the downstream position 
of the FFT filter bank 8 and the selector SEL as well as the 
forward correction unit CORR2 operate on the same data 
symbols. 
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Furthermore, as shown in Fig. 8, the frequency tracking 
device FTD in accordance with a further aspect of the 
invention can comprise the feedback correction unit CORR1, 
the feed forward correction unit C0RR2 as well as the 
selector SEL and the evaluator EVAL. Therefore, based on the 
channel coefficients an optimum selection and correction 
process can be carried out. Of course, in any of the 
frequency tracking devices FTD shown in Fig. 5, 7, 8 
(comprising a selector SEL) an adaptive adjustment of the 
number of subcarriers can be carried out. Furthermore, the 
pilot data symbol directed evaluation and/or a decision 
directed evaluation in accordance with the equations (6), (7) 
and equations (8), (9), respectively can be carried out. 

As explained above the frequency tracking device and method 
in accordance with the invention can be used in any multi- 
carrier communication system and in particular in OFDM 
communication systems such as HIPERLAN/2 . Since the frequency 
tracking device in accordance with the invention improves the 
accuracy of the frequency deviation estimate and it does so 
with decreased computational complexity data symbols can Joe 
decode'd in the receiver RC with higher accuracy. These 
advantages will be achieved in any multi-carrier system and 
the frequency tracking device in accordance with the 
invention should not be seen limited to the OFDM system 
described in Fig. 1-2. 

Furthermore, it should be noteid that the invention is not 
restricted to the above described aspects and embodiments and 
that further improvements, modifications and variations of 
the invention may be carried out on the basis of the above 
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teachings. In particular, the invention may comprise features 
which have been separately described in the description and 
the claims . 

Furthermore, reference numerals in the claims only serve 
clarification purposes and do not limit the scope of these 
claims in any way. 
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Claims 



Frequency tracking device (FTD) for a receiver (RC) of a 
multi-carrier communication system (MC-SYS) , for 
evaluating and correcting frequency deviations (f G ff) 
which are introduced into multi-carrier symbols when 
being transmitted between a transmitter multi-carrier 
filter bank (4; IFFT) and receiver multi-carrier filter 
bank (8; FFT) , comprising: 



a) a selector (SEL) adapted to receive a set of N 
complex data symbols output by the receiver multi- 
carrier filter bank (8; FFT) and N channel 
coefficients (C eat ) corresponding to each sub- 
carrier as estimated by a channel estimator (12) of 
said receiver (RC) , where N is the number of used 
sub-carriers in the multi-carrier system (MC-SYS) , 
and adapted to select, on the basis of the N 
channel coefficients (C est ) , a number M of sub- 
carriers corresponding to the M channel 
coefficients (C est ) having the largest absolute 
values, where M^N; 

b) an evaluator (EVAL) adapted to determine, on the 
basis of the M selected sub-carriers and their 
corresponding M channel coefficients (C est ) , an 

estimate (f off , est ) of the frequency deviation (f off ) 
introduced into the multi-carrier symbols; and 

c) a corrector (CORR1; CORR2 ) for. correcting the 
frequency' deviation introduced into the multi- 
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carrier symbols on the basis of the determined 
frequency deviation estimate (f off , egt ) . 

Frequency tracking device (FTD) according to claim 1 # 
characterized in that 

said selector (SEL) adaptively adjusts the number M at 
adjustment time intervals including at least one multi- 
carrier symbol duration. 

Frequency tracking device (FTD) according to claim 1, 
characterized in that 

said corrector (C0RR1; CORR2) comprises a first 
correction unit (CORR1) arranged upstream the receiver 
multi-carrier filter bank (8) and adapted to rotate each 
received multi-carrier symbol with a different phase 
shift depending on the frequency deviation estimate 
< f off, esc) and tiie sample index (k) within the multi- 
carrier symbol . 

Frequency tracking device (FTD) according to claim 1 or 
3 , characterized in that 

said corrector (C0RR1; C0RR2) comprises a second 
correction unit (C0RR2) arranged downstream of the " 
receiver multi-carrier filter bank (8) and adapted to 
rotate all data symbols output by the receiver multi- 
carrier filter bank (8) with the same phase shift 
depending on the frequency deviation estimate (f oCf , egt ) . 

Frequency tracking device (FTD) according to claim 4, 
characterized in that 
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said second correction unit (C0RR2) performs a 
correction of the same set of N data symbols which are 
subjected to the selection by said selector (SEL) . 

Frequency tracking device (FTD) according to claim 1, 
ch®x-&ctQZ'±£<3d in thmt said corrector (C0RR1; CORR2) 
comprises: 

a first correction unit (CORRl) arranged upstream the 
receiver multi-carrier filter bank (8) and adapted to 
rotate each received multi-carrier symbol with a 
different phase shift depending on the frequency 
deviation estimate (f off#est ) and the sample index (k) 
within the multi-carrier symbol; and 

a second correction unit (CORR2) arranged downstream of 
the receiver multi -carrier filter bank (8) and adapted 
to rotate all data symbols output by the multi-carrier 
filter bank (8) with the same phase shift depending on 
the frequency deviation estimate (f offfest ) - 

Frequency tracking device (FTD) according to claim 1, 
ch&^&atosrizod in that 

said evaluator (EVAL) is adapted to carry out a decision 
directed evaluation for said M sub-carriers. 

Frequency tracking device (FTD) according to claim 1, 
ch&2r&ct<B3?iz<a& in th&t 

said evaluator (EVAL) is adapted to carry out a pilot 
carrier aided evaluation for said M sub-carriers. 



immm 



10. 



11. 



Frequency tracking device (FTD) according to claim 1, 
characterized in that 

said evaluator (EVAL) is adapted to carry out a 
combination of a decision directed evaluation and a 
pilot carrier aided evaluation for said M subcarriers . 

Frequency tracking device (FTD) according to claim 1, 
characterized in that 

the number of selected sub-carriers is M=N/4 to M=N/3 
where N is the number of used subcarriers. 

Frequency tracking device (FTD) for a receiver (RC) of a 
multi-carrier communication system (MC-SYS) , for 
evaluating and correcting frequency deviations (f off ) 
which are introduced into multi-carrier symbols when 
being transmitted between a transmitter multi-carrier 
filter bank (4; IFFT) and receiver multi-carrier filter 
bank (8; FFT) , comprising: 

a) an evaluator (EVAL) adapted to receive a set of N 
complex data symbols output by the receiver multi- 
carrier filter bank (8; FFT) and N channel 
coefficients (C est ) corresponding to each sub- - 
carrier as estimated by a channel estimator (12) of 
said receiver (RC) , where N is the number of used 
sub-carriers in the multi-carrier system (MCSYS) , 
and to determine, on the basis of N sub-carriers 
and their corresponding N channel coefficients 
(C est ) , an estimate (f off , egt ) of the frequency 
deviation (f Q ff) introduced into the multi-carrier 
symbols, where N is the number of sub-carriers used 
in the transmitter; 
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b) a corrector (COKR1; C0RR2) for correcting the 
frequency deviation introduced into the multi- 
carrier symbols on the basis of the determined 
frequency deviation estimate (f off , egt ); and 



c) wherein said corrector (C0RR1; CORR2) comprises a 
corrector unit (C0RR2) arranged downstream of the 
receiver multi-carrier filter bank (8) and adapted 
to rotate all data symbols output by the receiver 
multi-carrier filter bank (8) with the same phase 
shift depending on the frequency deviation estimate 



(f 



of f , est 



12 * Frequency tracking device (FTD) according to claim 11, 

said corrector (CORRl; CORR2) further comprises a 
correction unit (CORRl) arranged upstream the receiver 
multi-carrier filter bank (8) and adapted to rotate each 
received multi -carrier symbol with a different phase 
shift depending on the frequency deviation estimate 
(f off , est ) and the sample index (k) within the multi- 
carrier symbol . 



13 o Frequency tracking device (FTD) according to claim 11, 
ch&2T&c£&2r£&<3& Iby 

a selector (SEL) adapted to receive a set of N complex 
data symbols output by the receiver multi-carrier filter 
bank (8; FFT) and N channel coefficients (C est ) 
corresponding to each sub-carrier as estimated by a 
channel estimator (12) of said receiver (RC) , where N is 
the number of used sub-carriers in the multi-carrier 
system (MCSYS) , and adapted to select, on the basis of 
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the N channel coefficients (C est ) , a number M of sub- 
carriers corresponding to the M channel coefficients 
(C est ) having the largest absolute values, where M<sN; and 
wherein 

said evaluator (EVAL) is adapted to determine, on the 
basis of the M selected sub-carriers and their 
corresponding M channel coefficients (C est ) , an estimate 
< f of f , set ) of the frequency deviation (f Q ff) introduced 
into the multi-carrier symbols. 

14 o Receiver (RC) of a multi-carrier communication system 

(MC-SYS) , comprising reception means (RM) for receiving 
multi-carrier symbols transmitted from a transmitter 
(TR) via a transmission channel (6), a receiver multi- 
carrier filter bank (8) for converting said multi- 
carrier symbols into complex data symbols, a data symbol 
sink (11) for receiving said data symbols and a 
frequency tracking device (FTD) in accordance with one 
or more of claims 1-10 or one or more of claims 11-13. 

15o A multi-carrier communication system (MC-SYS), 

comprising at least one transmitter (TR) including a 
data symbol source (1-3) generating complex data 
symbols, a transmitter multi-carrier filter bank (4) for 
generating multi-carrier symbols from said complex data 
symbols and a transmission means (TR) for transmitting 
said multi-carrier symbols onto a transmission channel 
(6), and at least one receiver (RC) in accordance with 
claim 14 . 
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A method for evaluating and correcting frequency 
deviations (f Q ff) which are introduced into multi- 
carrier symbols when being transmitted between a 
transmitter multi-carrier filter bank (4; IFFT) and 
receiver multi-carrier filter bank (8; FFT) , comprising: 

a) determining (SI; S2), in a receiver (RC) of a 

multi-carrier communication system (MC-SYS) , a set 
of N complex data symbols output by the receiver 
multi-carrier filter bank (8; FFT) and N channel 
coefficients (C est ) corresponding to each sub- 
carrier as estimated by a channel estimator (12) of 
said receiver (RC) , where N is the number of used 
sub-carriers in the multi-carrier system (MCSYS) ; 
and 

b> selecting (S3), on the basis of the N channel 
coefficients (C est ) , a number M of sub-carriers 
corresponding to the M channel coefficients (C est ) 
having the largest absolute values, where M<sN; 

c) determining (S4), on the basis of the M selected 
. sub- carriers and their corresponding M channel 

coefficients (C est ) , an estimate (f of£ , est ) of the 
frequency deviation (f Q ff) introduced into the 
multi-carrier symbols; and 

d) correcting (S5) the frequency deviation introduced 
into the multi-carrier symbols on the basis of the 
determined frequency deviation estimate (f off , est ) - 



.46 

A method according to claim 16/ 
ah&srmatoz^isod In th&t 

said correction step (S5) comprises a first correction 
(C0RR1) carried out upstream a receiver multi-carrier 
filter bank (8) in which each received multi-carrier 
symbol is rotated with a different phase shift depending 
on the frequency deviation estimate (f off , est ) and the 
sample index (k) within the multi-carrier symbol. 

A method according to claim 16, 
ah&z t &ct<az'izBd In thmt 

said correction step (S5) comprises a second correction 
{ C0RR2 ) carried out downstream a receiver multi-carrier 
filter bank (8) in which all data symbols output by the 
receiver multi-carrier filter bank (8) are corrected 
with the same phase shift depending on the frequency 
deviation estimate (f off , est ) - 

A method according to claim 16, 
ch&sr&ctasriz&d in that 

said correction step (S4) comprises: 

a first correction (C0RR1) carried out upstream a 
receiver multi-carrier filter bank (8) in which each 
received multi-carrier symbol is rotated with a 
different phase shift depending on the frequency 
deviation estimate (f off , est ) and the sample index (k) 
within the multi-carrier symbol; and 

a second correction (C0RR2) carried out downstream a 
receiver multi-carrier filter bank (8) in which all data 
symbols output by the receiver multi-carrier filter bank 
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(8) are corrected with the same phase shift depending on 
the frequency deviation estimate (f off , est ) . 

A method for evaluating and correcting frequency 
deviations (f off ) which are introduced into multi-carrier 
symbols when being transmitted between a transmitter 
multi-carrier filter bank (4; IFFT) and receiver multi- 
carrier filter bank (8; FFT) , comprising: 

a) determining (SI', S2 ' ) , in a receiver (RC) of a 
multi-carrier communication system (MC-SYS) , a set 
of N complex data symbols output by the receiver 
multi-carrier filter bank (8; FFT) and N channel 
coefficients (C est ) corresponding to each sub- 
carrier as estimated by a channel estimator (12) of 
said receiver (RC) , where N is the number of used 
sub-carriers in the multi-carrier system (MCSYS) , 
and 

b) determining (S3'; S4 ' ) , on the basis of N sub- 
carriers and their corresponding N channel 
coefficients <C est ) , an estimate (f off#est ) of the 
frequency deviation (f Q ff) introduced into . the 
multi-carrier symbols, where N is the number of 
sub- carriers used in the transmitter; and 

c) correcting (S5') the frequency deviation (f off ) 
introduced into the multi-carrier symbols on the 
basis of the determined frequency deviation 
estimate (f off , est ) ; and 
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c) wherein said correction step (S3') comprises a 

correction ( C0RR2 ) carried out downstream of the 
receiver multi-carrier filter bank (8) in which all 
data symbols output by the receiver multi-carrier 
filter bank (8) are rotated with the same phase 
shift depending on the frequency deviation estimate 

( f off ,est) • 

21. A method according to claim 20, 
characterized in that 

said correction step (S5') further comprises a 
correction step (C0RR1) carried out upstream the 
receiver multi-carrier filter bank (8) in which each 
received multi-carrier symbol is rotated with a 
different phase shift depending on the frequency 
deviation estimate (f off , est ) and the sample index (k) 
within the multi-carrier symbol. 

22. A method according to claim 20, 
characterized by 

selecting (S2'), on the basis of the N channel 
coefficients (C egt ) , a number M of sub-carriers 
corresponding to the M channel coefficients (C est ) having 
the largest absolute values, where MsN; and wherein 

determining (S4')z on the basis of the M selected sub- 
carriers and their corresponding M channel coefficients 
<C egt ) , an estimate (f offtSet ) of the frequency deviation 
( f off) introduced into the multi-carrier symbols. 
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5. Juro 



A frequency tracking device (FTD) in particular for use in a 
OFDM communication system comprises a selector (SEL) which 
selects on the basis of N channel coefficients (C est ) a number 
M of subcarriers corresponding to the M channel coefficients 
(C est ) having the largest absolute values. An evaluator (EVAL) 
of the frequency tracking device (FTD) determines a frequency 
deviation estimate (f off , est ) on the basis of the selected M 
subcarriers and the selected M channel coefficients. In 
addition to or instead of a feedback correction unit (C0RR1) 
provided upstream of a multi-carrier filter bank (8; FFT) , 
the frequency tracking device (FTD) can also comprise a feed 
forward correction unit (C0RR2) provided downstream of the 
receiver multi-carrier filter bank (8) . In this case the 
selector (SEL) and the feed forward correction unit (CORR2) 
operate on the same data symbols such that the correction 
unit (CORR2) corrects the same data symbols which are subject 
to the selection and evaluation process in the selector (SEL) 
and the evaluator (EVAL) . Based on the selection and 
evaluation processes frequency deviations (f off ) which are 
introduced into multi-carrier symbols when being transmitted 
between a transmitter multi-carrier filter bank (4; IFFT) and 
a receiver multi-carrier filter bank (8; FFT) can be 
corrected more efficiently, e.g. with a reduced computational 
complexity. 

(Fig. 8) 
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